A characterization of the 0-basis homogeneous bounding degrees

نویسنده

  • Karen Lange
چکیده

We say a countable model A has a 0-basis if the types realized in A are uniformly computable. We say A has a (d-)decidable copy if there exists a model B ∼= A such that the elementary diagram of B is (d-)computable. Goncharov, Millar, and Peretyat’kin independently showed there exists a homogeneous model A with a 0-basis but no decidable copy. We extend this result here. Let d ≤ 0′ be any low2 degree. We show that there exists a homogeneous model A with a 0-basis but no d-decidable copy. A degree d is 0-basis homogeneous bounding if any homogenous A with a 0-basis has a d-decidable copy. In previous work we showed that the nonlow2 ∆2 degrees are 0-basis homogeneous bounding. The result of this paper shows that this is an exact characterization of the 0-basis homogeneous bounding ∆2 degrees.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The degree spectra of homogeneous models

Much previous study has been done on the degree spectra of prime models of a complete atomic decidable theory. Here we study the analogous questions for homogeneous models. We say a countable model A has a d-basis if the types realized in A are all computable and the Turing degree d can list ∆0-indices for all types realized in A. We say A has a d-decidable copy if there exists a model B ∼= A s...

متن کامل

The polarized Ramsey's theorem

We study the effective and proof-theoretic content of the polarized Ramsey’s theorem, a variant of Ramsey’s theorem obtained by relaxing the definition of homogeneous set. Our investigation yields a new characterization of Ramsey’s theorem in all exponents, and produces several combinatorial principles which, modulo bounding for Σ2 formulas, lie (possibly not strictly) between Ramsey’s theorem ...

متن کامل

1-Generic Degrees Bounding Minimal Degrees Revisited

We show that over the base system P− + Σ2-bounding, the existence of a 1-generic degree < 0′′ bounding a minimal degree is equivalent to Σ2-induction.

متن کامل

Bounding the Degrees of Generators of a Homogeneous Dimension 2 Toric Ideal

Let I be the toric ideal defined by a 2× n matrix of integers,

متن کامل

On Bounding Saturated Models

A degree is saturated bounding if it can compute a saturated model for any complete, decidable theory whose types are all computable. All high and PA degrees are saturated bounding (following from results of Jockusch and MacIntyre-Marker.) We show that for every n, no lown c.e. degree is saturated bounding, extending the previous known result that 0 is not saturated bounding, by Millar.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Log.

دوره 75  شماره 

صفحات  -

تاریخ انتشار 2010